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Abstract — This paper describes an adaptive timing syn- 
chronization scheme of a short-ranged Bluetooth system 
in the partial-band noise environments. The variance of 
the partial- band interference is estimated and is utilized 
for the trigger threshold value of the inquiry scan and 
page scan states. Numerical results show the proposed 
synchronization algorithm Is robust to the partial-band 
noise interference. 



1. Introduction 

This paper is concerned with an adaptive timing syn- 
chronization scheme for the short-ranged personal area 
network (PAN) [1][2]. The performance of the synchro- 
nization receiver can be examined in the presence of 
the partial-band noise jamming in terms of the detec- 
tion probability. In this paper, we consider the partial- 
band interference, which may be due to a partial-band 
jammer as well as other unwanted interferences, and is 
modeled as additive Gaussian noise [3] [4]. Furthermore, 
the interference is assumed to be present in a frequency 
shift keying (FSK) demodulator for any reception of the 
dehopped signal with probability r. 

2. Adaptive Timing synchronization in 
Bluetooth Systems 

The FH/GFSK receiver with an adaptive synchroniza- 
tion consists of two channels; one tuned to baseband 
frequency f\ corresponding to "space" and the other 
to frequency fa corresponding to "mark" . After down- 
converting and dehopping'by the frequency synthesizer, 
the dehopped signal is then to be processed by the 
square-law combining FSK receiver [3]. The detector 
outputs are sampled once every bit duration and the 
difference between the outputs of two channels is corre- 
lated with the inquiry access code (LAC) or device access 
code (DAC) to produce correlation output Z. The esti- 
mated noise variance is multiplied by weighting factor 
K to produce a synchronization threshold tr\K* If the 
correlation output exceeds <?\K, the Bluetooth unit will 
transit inquiry response state, responding a frequency 
hop synchronization (FHS) packet, when it is in the 
inquiry scan state and enter slave response substate, 
replying DAC, when in the page scan state [1]. 

In practice, the measurement of noise power cannot 
be accomplished perfectly. As described in [4], however, 
using reciprocal of the sum of the outputs of the two 
quadratic detectors achieves the same noise-limited im- 



provement effect as the above mentioned receiver whose 
performance is based on the perfect estimation of noise 
power. For analysis purposes, therefore, we have as- 
sumed that the measurement of noise variance produces 
a\ exactly. 

3. Detection Performance 

The region of time/frequency uncertainty of the trans- 
mitted phase is divided into samples with one of them 
denoting the sync-sample (Hypothesis H\) and the oth- 
ers the nonsync-samples (Hypothesis H 0 ). According to 
the transmitted signal ("space" and "mark"), the sam- 
pled detector output of each channel can be represented 
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signal power, {0[ s ^ m ^} are the uniform phase random 
variable, {n\ 8 k /m) } are the independent zero-mean Gaus- 
sian with variance o\ in each channel, and (s/m) nota- 
tion denotes the corresponding term-wise pair. 

Under the assumption of the same average noise 
power in both "mark" and "space" channels, after cor- 
relating the difference between the outputs of two chan- 
nels with IAC or DAC, the output of the correlator of 
if i sample is expressed as 
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each channel is a\ = NoB with probability 1 — r and 
a\ - (No + Nj/r)B with probability r, respectively. 
M + i is the number of one's in the access code, M-i 
is the number of zero's in the access code, B is the 
cell bandwidth, and No and Nj are the thermal noise 
spectral density and the average jamming noise spectral 
density, respectively. 

To evaluate the probability distribution function 
(PDF) of correlation output, based on the central limit 
theorem, we have assumed that the correlation term 
is Gaussian [5]. Fortunately, since a 64-bit synchro- 
nization word is used in the Bluetooth system (i.e., 
M = 64), such an approximation is certainly feasible. 
From the above discussion, the PDF of Z under hypoth- 
esis Hi follows the Gaussian distribution with mean 2P 
and variance 8(a^P + o\)/M. 

Under the assumption that the noise power is es- 
timated exactly, the detection probability, Pp. is the 
probability that the Hi sample exceeds the threshold 
o\K^ which can be evaluated as 



(3) 



where Q(x) = ^-Tft p x = E b /N Qt & = 
E b /(N 0 + JVj/r), and Q = y/B(pi + l)/M. 

4. Numerical Results and Discussions 

Throughout this section the parameters M = 64 and 
B = 1 MHz are assumed. By adopting Neyman-Pearson 
criterion, the value of a weighting factor K is chosen to 
ensure Pfa an acceptable rate for each value of Eb/N 0 
and Et/Nj. Though the master does not broadcast 
message, the correlation output of slave's unit may ex- 
ceed the threshold c\K due to the noise interferences. 
Under hypothesis Hq, this happens with probability 
Pfa = (1 ~ r)Q (JT/Ci) + rQ {Kfo). 

Fig. 1 presents the actual trigger threshold versus 
E b /Nj with r = 0.5 and Pfa = 10~ 6 . The solid line 
represents the values of K for various values of Eb/No 
and Eb/Nj. It is clear from Fig. 1 that values of the 
weighting factor K is insensitive to the partial-band 
noise interferences and an adaptive setting of the ac- 
tual trigger threshold can be obtained by setting the 
weighting factor to a fixed value. 

Performance of the synchronization receiver for var- 
ious values of partial- band jamming fractions r and 
Eil No with P FA = 10"" 6 is shown in Fig. 2. As ex- 
pected, for lower E b /Nj % the detection probability of the 
receiver depends heavily on the partial-band jamming 
noise. For a partial-band jamming fraction of r = 1, 
however, the performance degradation according to the 
variation of Eb/No is negligible, which is thanks to the 
deemphasis of jammed hops provided by the nonlinear 
combining scheme. The output of correlation detec- 
tor when a hop contains a large amount of interference 
will be smaller than the output when interference is not 
present, and the hops without interference will have a 



greater influence on the detection performance. Espe- 
cially, this scheme is suitable for the low-cost and low- 
complexity technologies like Bluetooth, HomeRF, and 
HomeCast. 

References 

[1] Bluetooth SIG groups, "Specification of the bluetooth sys- 
tem," ver 1.0 draft foundation, July 1999. 

[2] HomeRF, "Technical summary of the SWAP specification," 
February 1999. 

[3] J. S. Lee, R. H. French, and L. E. Miller, "Probability of error 
analyses of a BFSK frequency-hopping system with diversity 
under partial-band jamming interference- Part I: Performance 
of a square-law linear combining soft decision receiver," IEEE 
Trans. Commun., vol. 32, no. 6, pp. 645-653, June 1984. 

[4] L. E. Miller, J. S. Lee, and A. P. Kadrichu, "Probability of er- 
ror analyses of a BFSK frequency- hopping system with diver- 
sity under partial-band jamming interference- Part III: Perfor- 
mance of a square-law self- normalizing soft decision receiver," 
IEEE Trans. Commun. t vol. 34, no. 7, pp. 669-675, July 1986. 

[5] J. G. Proakis, Digital Communications, 2nd Ed. New York: 
MacGraw-Hill, 1989. 



P FA z10* f=0.S 

-H £b/N0 ■ 2 

Eb/NO - 4 

-X £b/N0 = 8 

Eb/NO - 10 

W«igtfctnfl factOiK 




0.0 • 



+++++ 



-r- 



n — ■ — r 

4 6 



12 



Fig. 1. TVigger threshold versus E b /Nj for various values of 
Eb/No with Pfa = 10~ 6 and r - 0.5 



id 
.O 




Fig. 2. Performance of the synchronization receiver for various 
values of r and Eb/No with Pp A - 10" 6 : (1) solid line - 
E b /NQ = 2 [dBJ and (2) dashed line - r = 1.0 
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Fig. 3 Measured and predicted 2D diffraction RCS of 2.6mm PEC 
halfplane edge at 10 GHz 

— predicted halfplane (FpTD) 

■ measured halfplane (2D range) 
zero thickness halfplane 

▲ measured halfplane (conventional range) 

The diffraction RCS of a halfplane edge is shown in Fig. 3. The 
thickness of the edge is 2.6mm and the test frequency is 10GHz. 
For comparison, two further data sets are shown; the predicted 
2D RCS of a diffracting edge of zero thickness (after [7]), and the 
2D RCS of the 2.6mm edge as measured on a conventional radar 
range using a triangular LO test piece and the methodology 
described in [S\. The interval 70 £ 8 £ 1 10 is omitted in Fig. 3 
because of the contributions from specular reflections. For 8 
> 1 50, computational limitations prevent accurate numerical pre- 
diction of the edge's RCS. Fundamental experimental limitations 
prevent measurement when 160 £ 6 £ 200°, 

OS-. 



-19- 




Flg. 4 Measured and predicted 2D RCS of parallel-edged gap in other- 
wise conducting plane of infinite extent 

Gap width is 5 ram 

• measured 
— predicted 

The diffraction RCS at 9 = 45° of a 2D gap in an otherwise 
infinite conducting plane is shown in Fig. 4. An estimate of the 
minimum measurable diffraction RCS at 6 = 45° can be obtained 
by replacing the 2D gap sample with a second sample which mim- 
ics an infinite conducting plane.. Measurements on the second 
sample at 9 = 45° result in u maximum 2D RCS in the band 8.5- 
12.0GHz of -65dBm, due mainly to stray specular reflections 
from the mirror's supporting structure. 

Differences between predicted and measured data are due pri- 
marily to the fundamental accuracy limitations of the experimen- 
tal method; these limitations rest on the finite accuracy of the 



microwave receiving equipment, the finite width of the Gaussian 
beam and the beam's modal purity. Additional differences 
between predicted and measured data are caused by (i) inaccuracy 
in the numerical FDTD solutions (except Fig. 2 which uses an 
analytic solution), (ii) inaccuracy of the sample positioner, and (iii) 
reflections from the metal base plate which supports the mirror/ 
horn assembly (the major source of error in the E polarised data 
of Figs. 2 and 4). Further reductions in the effects of (ii) and (hi) 
on measured data are possible. 

Conclusions: A technique has been described for measuring the 2D 
RCS of quasi-2D structures. The results indicate that the method 
is subject to low uncertainties (< 0.3 dBm) for a broad range of 
measurement parameters. The technique has applications to 
oblique incidence measurements with the constraint that the sam- 
ple length is increased. At oblique angles the ends of the quasi-2D 
sample may require termination with an absorbing material to 
prevent the re-radiation of surface guided waves. The technique 
can be used to measure the diffraction coefficient of an impedance 
discontinuity if the calibration cylinder is replaced with a conduct- 
ing wedge. 
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Adaptive timinq synchronisation scheme 
for short-range Bluetooth network 

Young-Hwan You, Min-Chul Ju, CheoJ-Hee Park, 
Jong-Ho Paik and Hyoung-Kyu Song 

An adaptive timing synchronisation scheme for a short-range 
Bluetooth system in partial-band noise environments is presented. 
The variance of the partial-band interference is estimated and is 
used for the trigger threshold value of the inquiry scan and page 
scan states. Numerical results show the proposed synchronisation 
algorithm is robust to partial-band noise interference and is of 
low complexity, which makes it suitable for use in low-cost 
personal area networks. 

Introduction: Recently, much attention has been paid to a new 
class of home- and personal-area network (PAN) devices. .Utilising 
low-cost technologies such as HomeRF, HomeCast, and Blue- 
tooth, they will use wireless links to both access wide-area commu- 
nications and exchange data among themselves [1, 2]. In 
particular, Bluetooth is a low-cost short-range radio link, facilitat- 
ing protected ad-hoc connections for stationary and mobile com- 
munication environments [1]. 
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Bluetooth transceivers operate in the unlicensed 2.4GHz ISM 
band. Cordless telephones, garage door openers, microwave ovens, 
and other PAN devices such as HomeRF and IEEE 802.11 also 
operate in this band and among these devices microwave ovens 
are the strongest source of interference. In the Bluetooth system, 
using a frequency-hop (FH) technique and error correction algo- 
rithms, interference protection can be achieved [1]. In the inquiry 
scan and page scan procedure, however, the interferences from 
other PAN devices operating in the ISM band will prevent Blue- 
tooth units from establishing reliable synchronisations and con- 
nections. 

In this Letter we are concerned with an adaptive timing synchro- 
nisation scheme during the inquiry scan and page scan substate of 
the Bluetooth system. The performance of the synchronisation 
receiver can be examined in the presence of partial-band noise 
jamming in terms of the detection probability. In this Letter, we 
consider partial-band interference, which may be due to the pres- 
ence of a partial-band jammer as well as other unwanted interfer- 
ences, and is modelled as additive Gaussian noise [3, 4]. 
Furthermore, the interference is assumed to be present in a fre- 
quency shift keying (FSK) demodulator for any reception of the 
dehopped signal with probability r. 

Adaptive timing synchronisation in Bluetooth systems: The FH/ 
GFSK receiver with adaptive synchronisation consists of two 
channels; one tuned to baseband frequency f corresponding to a 
'space' and the other to frequency f 2 corresponding to a 'mark*. 
After downconverting and dehopping by the frequency synthe- 
siser, the dehopped signal is then processed by the square-law 
combining FSK. receiver [3]. The detector outputs are sampled 
once every bit duration and the difference between the outputs of 
two channels is correlated with the inquiry access code (IAC) or 
device access code (DAQ, to produce correlation output Z. The 
estimated noise variance is multiplied by weighting factor K to 
produce a synchronisation threshold O k 2 K. If the correlation out- 
put exceeds G k 2 K y the Bluetooth unit will move through the 
inquiry response state, responding to a frequency hop synchroni- 
sation (FHS) packet, when it is in the inquiry scan state and enter 
the slave response substate, replying DAC, when in the page scan 
state [1]. 

In practice, the measurement of noise power cannot be accom- 
plished perfectly. As described in [4], however, use of the recipro- 
cal of the sum of the outputs of the two quadratic detectors 
achieves the same noise-limited improvement effect as the above 
mentioned receiver, the performance of which is based on the per- 
fect estimation of noise power. For analysis purposes, therefore, 
we have assumed that the measurement of noise variance produces 
a k 2 exactly and the pulse response of a Gaussian lowpass filter 
(LPF) is rectangular. 

Detection performance: The region of time/frequency uncertainty 
of the transmitted phase is divided into samples with one of them 
denoting the sync-sample (hypothesis H{) and the others the non- 
sync-samples (hypothesis Hq). According to the transmitted signal 
('space' and 'mark'), the sampled detector output of each channel 
can be represented as 



1 if energy detected 

if energy not 
detected (1) 
where Aj£&* = V(2/ , )cos/sin6^ / ' ,, > + P is the signal power, 
{Q k & m) } represents the uniform phase random variables, {n$ m) } 
the independent zero-mean Gaussian with variance a* 2 in each 
channel, and (s/m) denotes the corresponding term-wise pair. 

Under the assumption of the same average noise power in both 
'mark' and 'space' channels, after correlating the difference 
between the outputs of two channels with an IAC or DAC, the 
output of the correlator of H x sample is expressed as 



where Og&f n = V(2?/a* J )cos/sine*w + wjp. wi# = + 
»f#*\ M = M H + A/_,, {wff**} are independent Gaussian ran- 
dom variables with zero mean and unit variance, and the received 
noise power of each channel is o\ 2 = N 0 B with probability 1 - r 
and o> 2 = (Nq + NJr)B with probability r, respectively. M H is the 
number of ones in the access code, is the number of zeros in 
the access code, B is the cell bandwidth, and N 0 and Nj are the 
thermal noise spectral density and the average jamming noise 
spectral density, respectively. 

To evaluate the probability distribution function (PDF) of the 
correlation output, based on the central limit theorem, we have 
assumed that the correlation term is Gaussian [5], Fortunately, 
since a 64 bit synchronisation word is used in the Bluetooth sys- 
tem (i.e. M = 64), such an approximation is certainly feasible. 
From the above discussion, the PDF of Z under hypothesis H x 
follows the Gaussian distribution with mean IP and variance 

Under the assumption that the noise power is estimated exactly, 
the detection probability, P D , is the probability that the //, sample 
exceeds the threshold a k 2 K which can be evaluated as 



(3) 



where Q{x) = ( \N{2n)^dt, p, = fyN* P2 = 3/(*o + fyr), 
and £ = V[8(p, + \)IM\. 

Numerical results and discussions: In this Section the parameters M 
- 64 and B - 1 MHz are assumed. By adopting the Neyman-Pear- 
son criterion, the value of weighting factor K is chosen to ensure 
that P FA is an acceptable rale for each value of EJNq and EJN+ 
Although the master does not broadcast a message, the correlation 
output of the slave unit may exceed the threshold o k 2 K due to the 
noise interference. Under hypothesis H Q , this happens with proba- 
bility P FA = (1 - r)«X7?,) + rQLWd. 
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Fig. I Trigger threshold against Eb/N j for various values of E{/N 0 with 
P FA = 10* 'andr = 0.5 

i^A'o = 2 

E h /N Q = 4 
—x— Et/i\'o = 6 
-♦— EJN, = 10 
weighting factor K 



Fig. 1 shows the actual trigger threshold against EfJNj with r = 
0.5 and P FA - 10*°. The solid line represents' the values of K for 
various values of Ei/Nn and EJNj. It is clear from Fig. 1 that the 
weighting factor K is insensitive to the partial- band noise interfer- 
ence and an adaptive setting of the actual trigger threshold can be 
obtained by setting the weighting factor to a fixed value. 

The performance of the synchronisation receiver for various 
values of partial-band jamming fractions r and E^Nq with P FA = 
l(H is shown in Fig. 2. As expected, for lower EJN Jt the detec- 
tion probability of the receiver depends heavily on the partial- 
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band jamming noise. For a partial-band jamming fraction of r - 
1, however, the performance degradation according to the varia- 
tion of Et/N 0 » negligible, which is due to the de-emphasis of 
jammed hops provided by the nonlinear combining scheme. The 
output of the correlation detector when a hop contains a large 
amount of interference will be smaller than the output when inter- 
ference is not present, and the hops without interference will have 
a greater influence on the detection performance. 




0 1 2 3 4 5 6 7 



Eb/Nj, dB |3ts£l 

Fig. 2 Performance of synchronisation receiver for various values of r 
and Et/No with P FA = W' 6 
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Analysis of intermodulation distortion in 
log-normal shadowed WLAN channels 

M Wennstrom, T. Oberg and A. Rydberg 

In wireless local area network systems using muliicarrier 
modulation, intcimodulation distortion (IMD) occurs due to the 
nonlinear transmission amplifier and the non-constant envelope of 
the transmitted signals. A closed form expression is presented for 
the blocking probability assuming a log-normal distributed fading 
channel. The result is verified using Monte Carlo simulations. 

Introduction: Multicarrier modulation techniques such as orthogo- 
nal frequency division multiplexing (OFDM) are often proposed 
for use in wireless local area networks (WLANs) to mitigate the 
multipath and time dispersive channels of high-bit-rate indoor sys- 
tems. The multicarrier technique is effective since each subcarrier 
is modulated with a low bit rate, thus resulting in a symbol period 
much longer than typical echo delays. Any multicarrier signal has 
a large pcak-to-mcan envelope power ratio and, when passed 
through a nonlinear device such as a transmitter power amplifier, 
intermodulation distortion (IMD) is generated. Owing to the near- 
far ratio of two users connected to a WLAN access point (AP), 
the IMD generated by a near transmitter might block a far trans- 
mitter. This blocking will manifest itself as a reduction in the sys- 
tem capacity from that of the ideal case. 

Often, in a WLAN environment, shadow fading is caused due 
to obstacles such as office furniture and walls, which leads to sig- 
nal fading on a large scale. It is often modelled as a log-normal 
distribution around the mean given by a path loss equation. 

The question to be answered in this Letter is what level of IMD 
can be tolerated for a given allowed probability of blocking. The 
problem was earlieT addressed in [1] where a closed form expres- 
sion was derived that characterises the relationship between the 
blocking probability and linearity requirements of the power 
amplifier in a simple channel with an inverse power law attenua- 
tion of the signal power. In this Letter, we present the correspond- 
ing closed form expression for the blocking probability in the log- 
normal fading case. The presented results have been verified by 
Monte Carlo simulations. 



Conclusions: The detection performance of the proposed synchro- 
nisation receiver for a short-range radio system has been 
addressed in partial-band noise environments. Its synchronisation 
performance is robust against partial-band noise. In particular, 
this scheme is suitable for low-cost and low-complexity technolo- 
gies such as Bluetooth, HomeRF, and HomeCast. 
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Fig. 1 Near far scenario where IMD from TX, is interfering with signal 
from TX d atAP 

D is maximum range of AP 

Analysis: Our assumptions are similar to the assumptions in [1J 
where an AP is the receiver (RX), and the desired transmitter TX^ 
and an interfering transmitter TX, are situated at a distance r d and 
/-/ from the AP, respectively, see Fig. 1. The maximum range for 
the AP coverage is D. In the analysis of this problem we make 
some assumptions to obtain an analytically tractable problem. We 
assume that the transmitters are transmitting with the same power 
and without power control. The transmitter positions are inde- 
pendent and uniformly area distributed over a disc of radius D 
from the AP. When the desired signal power to IMD power ratio 
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